[데이터 구조 와 알고리즘] [데이터 구조] - jdk 1.8 에서 HashMap 소스 코드 분석 특징: 키 값 은 저장 소, key 는 null 로 검색 속도 가 빠 르 지만 스 레 드 는 안전 하지 않 습 니 다. jdk 1.6 에서 HashMap 은 table 배열 (비트 통) + 단 방향 링크 로 이 루어 집 니 다. 돌, 같은 hash 값 의 링크 는 모두 하나의 링크 에 저 장 됩 니 다.그러나 한 통 에 있 는 요소 가 비교적 많다. 한편, JDK 1.8 에서 HashMap ... [구조 설계][데이터 구조 와 알고리즘] 데이터 구조: 두 개의 단일 체인 표 가 교차 하 는 일련의 문제 데이터 구조: 두 개의 단일 체인 표 가 교차 하 는 일련의 문제 만약 에 두 개의 단일 체인 시계 가 하 나 는 고리 가 있 고 하 나 는 고리 가 없다 면 반드시 교차 할 수 없 을 것 이다. 만약 에 두 사람 이 모두 고리 가 없다 면 문 제 는 두 개의 고리 가 없 는 단일 체인 표 가 교차 하 는 지 여부 로 전환 된다. 방법 은 바로 첫 번 째 교차 하 는 노드 를 찾 을 수 있 ... [데이터 구조 와 알고리즘]
[데이터 구조] - jdk 1.8 에서 HashMap 소스 코드 분석 특징: 키 값 은 저장 소, key 는 null 로 검색 속도 가 빠 르 지만 스 레 드 는 안전 하지 않 습 니 다. jdk 1.6 에서 HashMap 은 table 배열 (비트 통) + 단 방향 링크 로 이 루어 집 니 다. 돌, 같은 hash 값 의 링크 는 모두 하나의 링크 에 저 장 됩 니 다.그러나 한 통 에 있 는 요소 가 비교적 많다. 한편, JDK 1.8 에서 HashMap ... [구조 설계][데이터 구조 와 알고리즘] 데이터 구조: 두 개의 단일 체인 표 가 교차 하 는 일련의 문제 데이터 구조: 두 개의 단일 체인 표 가 교차 하 는 일련의 문제 만약 에 두 개의 단일 체인 시계 가 하 나 는 고리 가 있 고 하 나 는 고리 가 없다 면 반드시 교차 할 수 없 을 것 이다. 만약 에 두 사람 이 모두 고리 가 없다 면 문 제 는 두 개의 고리 가 없 는 단일 체인 표 가 교차 하 는 지 여부 로 전환 된다. 방법 은 바로 첫 번 째 교차 하 는 노드 를 찾 을 수 있 ... [데이터 구조 와 알고리즘]